Symmetrized models of last passage percolation and non-intersecting lattice paths
نویسندگان
چکیده
It has been shown that the last passage time in certain symmetrized models of directed percolation can be written in terms of averages over random matrices from the classical groups U(l), Sp(2l) and O(l). We present a theory of such results based on non-intersecting lattice paths, and integration techniques familiar from the theory of random matrices. Detailed derivations of probabilities relating to two further symmetrizations are also given.
منابع مشابه
Random Growth Models
Irregular and stochastic growth is all around us: tumors, bacterial colonies, infections, fluid spreading in a porous medium, propagating flame fronts. The study of simplified mathematical models of stochastic growth began in probability theory half a century ago. Quite serendipitously these models have turned out to be extremely hard to analyze. They have inspired innovative probability theory...
متن کاملLimiting Shape for Directed Percolation Models
We consider directed first-passage and last-passage percolation on the non-negative lattice Zd+, d ≥ 2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits g(x) = limn→∞ n T (⌊nx⌋) exist and are constant a.s. for x ∈ Rd+, where T (z) is the passage time from the origin to the vertex z ∈ Zd+. We show that this shape function ...
متن کاملThe Discrete and Continuum Broken Line Process
In this work we introduce the discrete-space broken line process (with discrete and continues parameter values) and derive some of its properties. We explore polygonal Markov fields techniques developed by Arak-Surgailis. The discrete version is presented first and a natural continuum generalization to a continuous object living on the discrete lattice is then proposed and studied. The broken l...
متن کاملHeavy tails in last-passage percolation
We consider last-passage percolation models in two dimensions, in which the underlying weight distribution has a heavy tail of index α < 2. We prove scaling laws and asymptotic distributions, both for the passage times and for the shape of optimal paths; these are expressed in terms of a family (indexed by α) of “continuous last-passage percolation” models in the unit square. In the extreme cas...
متن کاملStationary Cocycles for the Corner Growth Model
We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, define solutions to ...
متن کامل